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Abstract 

Given a degenerate (n + l)-simplex in a Euclidean space R n and a k with 1 < k < n, 
we separate all its fc-faces into 2 groups by following certain rules. The vertices are allowed 
to have continuous motion in R n while the volume of the /c-faces in the 1st group can 
not increase (these faces are called "&:-cables" ) , and the volume of the /c-faces in the 2nd 
group can not decrease ( "fe-struts" ) . Assuming some smoothness property, we prove that 
all the volumes of the /c-faces will be preserved for any sufficiently small motion. When the 
vertices are allowed to move in R n+1 , we derive a n-degree "characteristic polynomial" for 
the points configuration, and prove that this property still holds if the {k — l)-th coefficient 
of the polynomial has the desired sign. We also show that all the roots of the polynomial 
are real. 

We generalize the above results to spherical space S n and hyperbolic space H n as well. 



1 Introduction 

Rigidity of geometric structures started to draw research interest from the old times. One 
of the first substantial mathematical results concerning rigidity is Cauchy's rigidity theorem 
[2] , which says that "Two convex polyhedra comprised of the same number of equal similarly 
placed faces are superposable or symmetric." When the convexity restriction is removed, 
a longstanding conjecture (mentioned by Euler) was that there is no flexible polyhedron. 
Nevertheless a counterexample was found by Connelly [5j. Sabitov [9 J later proved that, if a 
flexible polyhedron is homeomorphic to a sphere, then the volume bounded by the surfaces 
is constant during the flex. For general polyhedral surface, it was proved by Connelly, 
Sabitov, and Walz in "The bellows conjecture" [6]. 

In this paper, our focus is different from the above works in two aspects. First, for a 
geometric structure, instead of focusing on distance restrictions between some vertices, we 
analyze the volume restrictions on the fc-faces. There are discussions of this type of rigidity 
in Tay, White and Whiteley ( [10] . [TTj ) . Second, besides Euclidean space, we generalize our 
results to spherical space and hyperbolic space as well. 



* A main part of the research was conducted at Massachusetts Institute of Technology 
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In section [21 we study rigidity properties in Euclidean space. Given a degenerate (n + 
l)-simplex in R n , the vertices are allowed to have continuous motion, either in R n+1 or 
restricted in R n . For each k with 1 < k < n, we separate all its fc-faces into 2 groups. 
During the motion, it is restricted that the volume of the fc-faces in the 1st group can not 
increase, while the volume of the /c-faces in the 2nd group can not decrease. We prove that 
if the continuous motion is restricted in R n and is C , then all the volumes of its fe-faces are 
preserved for any sufficiently small motion, which we call it k-unyielding in R n (Theorem 
12. ip . When the continuous motion is in R n+1 and real analytic, we derive a sequence of 
constants cq, . . . , c n (Lemma I2.2p . We prove that if Ck-\ has the desired sign, then it is 
/c-unyielding in R n+1 , and its vertices will stay in a common n-dim hyperplane (Theorem 
I2.2D . We also prove that c\ = if and only if all the vertices are on a common sphere in R" 
(Corollary 12 .2p . The main results in this section are Theorem 1 2 . 1 1 and Theorem 12.21 

Section [3] is to study the relationship between these /c-unyielding properties by analyzing 
Co, . . . , c n together. We define a characteristic polynomial to be 

n 

f(x) = Y^(-l) l c t x n - 1 
i=0 

We prove that all roots of f{x) are real numbers, and give a way to count the number of 
positive roots (Theorem 13. ip . We also prove that, the necessary and sufficient condition 
for f(x) to have n-repeated roots is that any two edges without a common vertex are 
perpendicular (Theorem I3.2f) . 

In section H] we generalize these rigidity properties to spherical space S n and hyperbolic 
space H n . For most results in section [2j we find analogues in section H] as well. In the 
computation of the volume of the simplices in S n and H n , we find an interesting application 
of the Schlafli differential formula. Some remarks of the history of the Schlafli differential 
formula can be found in J. Milnor's paper [8]. Like in the Euclidean space, we derive a 
sequence of constants cq, . . . , c n (Lemma I4.2p . and define a characteristic polynomial f(x). 
We conjecture that f(x) has n real roots in the H n case (Conjecture 14. ip . We prove that if 
cjfc-i has the desired sign, then the framework is k- unyielding in S n+1 (or H n+1 ), and the 
vertices will stay in a common S n (or H n ) (Theorem 14. 4p . We also prove that c\ = if and 
only if all the vertices are in a common n-dim hyperplane (Corollary 14. ip . 

For the 1-dim hyperbolic space H , we derive an inner product space structure (Theorem 
I4.5p . where Cauchy's determinant identity [3] plays a role in proving it. We conjecture that 
we can derive an inner product space structure for H n with general n as well (Conjecture 
I4.2D . The main results in this section are Theorem 14.31 and Theorem 14.41 

Since R n , S n and H n are spaces with constant sectional curvature 0, 1 and —1 respec- 
tively, we hope this work can help us to find more common rigidity properties among these 
spaces. This paper is based on and is an extension of the author's PhD thesis |12j . 

Acknowledgment: The author would like to thank Professor D. Kleitman, R. Stanley, R. 
Connelly, Wei Luo, and Xun Dong for their many helpful suggestions and discussions on 
parts of this paper. 
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2 Rigidity and volume preserving deformation in K 



2.1 Definition 

Given a degenerate (n + l)-simplex in Euclidean space, the vertices are allowed to have 
continuous motion under certain restriction on the volumes of its /c-faces. 

A fe-face is called a k- cable if its volume can not increase, a k-strut if its volume can not 
decrease, and a k-bar if its volume can not change. We call a framework to be a k-tensegrity 
framework if some of its fc-faces are labeled as either /c-cables, fc-struts, or /c-bars. For a 
framework in R d , if all the volumes of its /c-faces are preserved for any sufficiently small 
continuous motion under the volume restriction, then we say that it is k-unyielding in R d . 

For a framework in R d , we say that it is rigid in R d , if the distance between each pair 
of vertices can not be changed for any continuous motion under the volume restriction; and 
we say that it is globally rigid in R d if the "continuous" restriction is removed. 

Notice that, "globally rigid" implies "rigid", which also implies " /c- unyielding" , while not 
necessarily the other way around. Some references to the work on 1-tensegrity frameworks 
can be found in Connelly 

2.2 Construction of A>tensegrity frameworks 

Given a degenerate (n + l)-simplex in R n with the vertices A%, . . . , A n+ 2 in general position 
(which means that every n + 1 points are not in a (n — l)-dim hyperplane). Easy to see that 
there is a unique sequence of non-zero coefficients ai, . . . , a n +2 (up to a non-zero factor), 
such that a i = an d Y a i^i = 0- We will use these coefficients throughout this paper. 

We choose a\ to be positive, and separate these n + 2 points into 2 sets X± and X2 by 
the following rule. A4 is in X\ if a% is positive, and in X2 if on is negative. The separation 
of these points follows Radon's theorem, which says that every n + 2 points in R n can be 
separated into 2 sets such that the convex hulls of the 2 sets have a non-empty intersection. 
Given k with 1 < k < n, we separate all the /c-faces into 2 sets Yk\ and Yk,i by the following 
rule. A A;- face is in Y}.\ if it has odd number of vertices in X2, and in Yf-2 if it has even 
number of vertices in X2. Based on the above separation of /c-faces, we construct 2 different 
/c-tensegrity frameworks below. 

Framework G n ^\ let all the fc-faces in group Y/^i be fc-cables, and all the /c-faces in group 
Yfc 2 be fc-struts. 

Framework F n ^\ let all the /c-faces in group Y^i be fc-struts, and all the fc-faces in group 
Yk,2 be /c-cables. 

Notice that F n ^ is constructed by switching the role of fc-cable and /c-strut in G n ^. The 
main purpose of this section is to see whether G n ^ and F n ^ are fe-unyielding in R n and 
R n+1 . 

For k = 1, Bezdek and Connelly pQ proved that is globally rigid in R n+ , and F Ut i 
is rigid in R n . Besides G ni i and F n 1, any other no-bar 1-tensegrity framework constructed 
on points A%, . . . , A n+ 2 is not rigid in R n ; and G Hj i is also the only no-bar 1-tensegrity 
framework to be rigid in R n+1 . 
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The above rigidity properties of G Ut i and F n> i are determined solely by how points A±, 
. . . , A n+ 2 are separated into 2 groups. However, for G n ^k and F n k with a general k, we will 
show that their A;-unyielding properties are also determined by other factors. 

For k = n, easy to see that both G n>n and F n ^ n are n-unyielding in R n . The sum of the 
volume of the n-cables equals the sum of the volume of the n-struts, which is the volume of 
the convex hull of the n + 2 points, so non of the volume can change. G n>n and F n>n are not 
rigid in R n though, as they can have continuous affine motion while keeping all the volume 
of their n-faces unchanged. 

A natural question to ask is that whether G n , n and F n<n are still n-unyielding in R n+1 . 
We will give the relatively more complicated answer in later sections. 

2.3 Exterior algebra 

We briefly go over some properties of exterior algebra, which will be used to handle the 
computation of volumes. 

Let A(R n ) denote the exterior algebra on R n . If a and b are two elements of A(R n ), we 
will denote the exterior product of a and b by a A b. A decomposable k-vector is an exterior 
product of k elements of R n , and a k-vector is a linear combination of decomposable k- 
vectors. Denote A k (R n ) the vector space that contains all the k- vectors. We have A(R n ) = 
0fc =o A k (R n ) as a vector space. 

If Pi, . . . , Pk+i are k + l points in R n , we define P\ ■ ■ ■ Pk+i to be a /c-vector as 

Pi--- Pk+l ■= PJ\ A • • • A PiPfe+i 
fc+l 

= E(- 1 ) l+1PiA --- A ^ A --- A ^+i 

Based on the inner product defined on R n , the inner product on A k (R n ) can be well 
defined as 

(ri A • • • A r k ) ■ (si A • • • A s k ) := det(n ■ Sj)i<ij<fc 

where r\, . . . , r k , si, . • • , Sfc are 2k elements in R n . 

Denote Vk(Pi, . . . , Pk+i) the volume of the /c-simplex with vertices P\, . . . , Pk+i- Easy 
to see that 

Pl---Pk + ? = (klfVfcP!, . . • , P k+1 ) 
and if we use Zjj to denote |Pj — Pj\, we have 

Pi--- Pk+i 2 = (P[P2 A • • • A PiP k+l f 

= det(PTP • P\Pj)2<i,j<k+i (2- 1 ) 
= det((/2 . + l\ . - i? J )/2) 2 < iJ < fc+1 

We will write the partial derivative of Pi • • • Pfc+i 2 over variable if. ; as dp P\ ■ ■ ■ Pfc+i 2 , 
and we find that it can be represented as the inner product of two (k — l)-vectors, which is 
more convenient to be used in computation than its polynomial form. 
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Lemma 2.1 

d t 2 Pi...p fe+ i 2 = p i p 1 ---Pi---p j --- p k+1 ■ p j p 1 ---Pi---p j ---p k+ l_ 

Proof. By symmetry, we only need to prove the case when 1 < i and 1 < j. Let A = 
(( l l,i + l l,j ~ l i,j)/ 2 h<i,j<k+l- By formula &T§, we have Pi • • • P k+1 2 = det(A). 

Since • only appears inside the (i — — l)-th and (J — 1, i — l)-th term of matrix A, 
and A is symmetric, so d,2 det(A) is (— l) l+J_1 times the determinant of the (k — 1) x (fe — 1) 
submatrix of A without the (i — l)-th row and (j — l)-th column. So 

d,2 det(A) 

= (-iy+i-\p[p 2 A • • • A P~\Pi A • • • A PiPfc+i) • (JVFb A • • • A Pj? A • • • A P 1 P k+1 ) 

1 2 1 2 

= P%P\ ■ ■ ■ Pi ■ ■ ■ Pj ■ ■ ■ Pk+i ■ PjPi ■ ■ ■ Pi ■ ■ ■ Pj ■ ■ ■ Pk+i ■ 

□ 

Now we consider the continuous motion Pi(t) with t > and Pi(0) = Pi. To avoid 
writing a formula too wide in a line, we use pi to replace Pi{t) to save space. 

Corollary 2.1 If Pi(t), P k+ i(t) are C 1 and denote l id (t) = \Pi(t) - Pj(t)\, then 
(pi ■ --Pk+i 2 )' = ^(piPl ■■■Vi- "Pj ■ "Pk+i -PjPi -"Pi- "Pj ■ ■ ■ Pk+i)(!i,j(t))' 

i<j 

Proof. Use chain rule and Lemma 12. 11 □ 

Lemma 2.2 Embed R" into a bigger space R d , and let P and Q are any 2 points. Then 

> ► 

a ii ' ' ' a i k PAi 1 • • • Ai k • QAi ± • • • Ai k 

h<—<ik 

is independent of the choice of points P and Q. 

Proof. We prove a stronger result that, for any two ^-vectors u>i and u>2 in R , 

Ck{fjJl,L02] Pi, ... , Pk, Ql, ■ ■ ■ , Qk) 

■= Ty X/ "X^i " " " ai *( Wl A PlAi i A • • • A P k A ii) ■ (^2 A QiAil A • • • A Q k A ik ) 

h ik 

is independent of points Pi,... ,Pk,Qi,. ■ ■ ,Qk- 

By symmetry, we only need to prove that it is independent of points Pk and Qk- Then 
the problem is reduced to the case of k = 1 only. 
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For k = 1, we have 

ci(uji,uj2;P, Q) 
= ai(ui A PA) ■ (lo 2 A QAi) 

= ^ cti(uJi A Ai - uji A P) ■ (uj 2 AAi-u 2 AQ) 

i 

= ^ a i(ui A Ai) • (w a A j4j) + ^2 o»(wi A P) • (w 2 A Q) 

- (wi A P) • (u 2 A ^ ajAj) - (wi A ^ ajAj) • (u> 2 A Q) 

i i 

= ^2a i {u 1 AAi) ■ (u2 A Ai), 

i 

which is independent of points P and Q. □ 
2.4 Main theorems 

Denote A(i) = . . . , ^4 n +2(^)) the continuous motion of points A%, . . . , A n+ 2 with 

t > and Ai(0) = Ai. When A(t) is restricted in R n , easy to that there are functions cti(t), 
. . . , a n+ 2{t) and h(t) that satisfy Yl a i{t) = 0, on{t)Ai(t) = 0, and 



\oi(t)\ = h{t) ■ \Ax (*)••• Ai(t) ■ ■ ■ A n+2 (t)\, 

where h(t) is independent of i. When t is small enough, ati(t) has the same sign as at(0) = Oj. 

Similar to the definition of in Lemma 12.21 we define Ck(t) as well. To avoid writing a 
formula too long in a line, we use aj to replace Ai(t) to save space. 

Lemma 2.3 If A(t) is restricted in R n and is C , then we have 

^2 a h (')••■ a ik+i (*) ( a n ' ' ' a * fc +i 2 )' = °- 
ii< > "<Tfc+i 



Proof. For /c = 1, we have 

h<t2 

-h 2 (t) Y ( ai i ai ' ' ' a h ' ' ' a ^2 • • • a «+2 ■ «i 2 a i ' ' ' a h ■ ■ ' a i 2 " " " a n+2)(ai 1 a i ) 2 2 ) 



»2y 

Uij.ua " " " Wii " " " "i 2 ' ' ' "n+2 " "i 2 "l " " " "ii ' ' ' "i 2 ' ' ' "n+2 u i>. 

il<i2 



(by Corollary EU) 

= -h 2 {t){a 1 ---a n+ ) 2 2 )' 
= 0. 
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For k > 2, we have 

a h (t) ■ ■ ■ a ik+l (t)( ail ■■■a ik+1 2 )' 

il<—<i k +i 

(by Corollary El]) 



^2 a h (t)--- a ik+1 (t)(%2 (a^ a h ■ ■ ■ a 

ii<— <ijt +1 j<l 



j " ' a il" ' a ik+i 



OjjOjj • • • flj^. • • • flj ( • • • Q-i k+l ) (fljj ) ) 

= Y / aj(t)ai(t)(ajai 2 )' ^2 a h (*)""■ a *fc-i (*) a j a n : : : a i fc -i ' a « a n : : : a i k -l 
j<l h<— <iu-i 

(by Lemma l2.2p 



^aj(t)ai(t)(ajcti 2 )' ■ c fc _i(t) 




Then it leads to the following main theorem. 

Theorem 2.1 If A(t) is C , then G n j. and F n ^ are k-unyielding in R n for each k. 
Proof. For G n ^, no matter • • • Ai k+1 is a /c-cable or a fc-strut, by definition we have 



□ 



a h {t) ■ ■ ■ a ik+1 (t)(A h (t) ■ ■■A ik+1 (t) 2 )' > 0. 

By using Lemma 12.3} we find that 

(A il (t)---A lk+1 (t) 2 Y = 

must hold for small t > 0. So G n ^ is /c-unyielding in R n . The case can be proved 
similarly. □ 

Remark. For Theorem 12.14 we proved two special cases k = 1 and k = n before without 
using the restriction "A(i) is C 1 ". We believe that, G n> k and F n ^ can also be proved to be 
A;-unyielding in R n without using this restriction. 

To see that whether G n ^ and F n ^ are also A:-unyielding in R n+1 , we will show that the 
constants cq, . . . , c n we derived in Lemma 12.21 play a main role in it. 

Suppose A(t) moves in R n+1 , let Ao(t) be Ai(t)'s mirror image over the hyperplane 
which contains points ^(i), . . • , A n+ 2(t). Easy to see that there are functions a±(t), . . . , 
a n+2(t) that satisfy 



-ai(t) + - ai (t) + <*i<t) = = °' 



i>2 
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and 

- ai {t)A (t) + + Y j n i {t)A i {t) = 0. 

i>2 

When t is small, cti{t) has the same sign as «i(0) = a% 

If two functions have the same leading term in the formal power series at t = 0, then 
we will use the symbol 

Lemma 2.4 Suppose A(i) moves in R n+1 and is real analytic. If Ck-i > (or < 0), then 

a h (i) • • • a ifc+1 (t) (a£ • • • a ik+1 2 )' < (or>0) 

l<ii<-<ifc+i 

/or small t > 0, and the equality holds if and only if A\{£), . . . , A n+ 2{t) stay in a common 
n-dim hyperplane. 

Proof. By symmetry, we only need to prove the case that Ck-i > 0. 

Y a h (t) ■ ■ ■ a ik+1 (t)(a h ■■■a ik+1 2 )' 

l<ii<---<i fc+ i 

Y ^(t) ■ ■ ■ ai k+1 (t)( ail ■ ■ ■ a ik+ l 2 )' 

2<ii<---<i k +i 

! 2 ^ 

j=12<h<-<i k 



(by using Lemma 12. 3|) 

= --ai(i) • -ai(t) a h (*)••• (t)(a5ala£ • • • a ifc _^ 2 )' 

2<n<---<i fc _ 1 

~ _ T a i(*) - ( a oai 2 )' ^ Oi 1 (t)---ai fc _ 1 (t)(ooo^ • ■ ■ a ifc J • aia h ■ ■ ■ a ik _[) 



2<ii<-<i h _ 



^ 1 2/ja / >2y 

« -^ai(t) • (ao«i ) • Cfc_i 
< 

The equality holds if and only if Ao(t) = A\(t), namely, A±(t),. . . ,A n +2(t) stay in a common 
n-dim hyperplane. □ 

Then we have the following main theorem. 

Theorem 2.2 Suppose A(t) moves in R n+1 and is real analytic. 

(1) If cjfc-i > 0, then G n ^ is k-unyielding in R n+1 , and points Ai(t),. . . ,A n+ 2{t) will stay 
in a common n-dim hyperplane in R n+1 for small t > 0. 

(2) If Ck-i < 0, then F n f. is k-unyielding in R n+1 , and points A\(t),. . . ,A n +2{t) will stay 
in a common n-dim hyperplane in R n+1 for small t > 0. 



8 



Proof. We only need to prove (1), as (2) can be proved similarly. Suppose Ck-\ > 0. If 
points A±(t), . . . , A n+ 2{t) do not stay in a common re-dim hyperplane in R n+l for small 
t > 0, then A\{t) ^ A (t). By Lemma fZM we have 

a h (t) ■ ■ ■ a ik+1 (t)(a h ■ ■ ■ a ik+1 2 )' < 0. 

i<ti<--<« fc+ i 
For G Ut k, however, by definition we have 

Oil (*)••■ a h+i (*) (an •••ai fc+ i 2 ) / > 

for all the /c-faces A^ ■ ■ ■ Ai k+1 , which is a contradiction. 

As Ai(t), . . . , A n+ 2{t) stay in a common n-dim hyperplane, by applying Theorem 12.14 
we then have that G n ^ is fc-unyielding in R n+1 . □ 

Remark. We believe that Theorem 12.21 can be proved without the restriction that "A(t) is 
real analytic". 

As Co = 1 is always bigger than 0, Theorem 12.21 gives another explanation that why G n< \ 
is rigid in R n+ . When k > 2, it is possible that c^-i = 0, and we are interested in knowing 
what the framework looks like. We will give the answer for k = 2 next. 



2.5 2-tensegrity frameworks G n 2 and F n 2 

Previously we proved that the sign of c\ determines if G n p. or F n % is 2-unyielding in R n+1 . 
A natural question to ask is, when does c\ = happen? The answer is amazingly simple, 
ci = if and only if points A\, . . . , A n+ 2 lie on a common sphere in R n . Consequently, if 
we use S™~ to denote the sphere in R n that contains points A\, . . . , Ai, . . . , A n+ 2, then 
c\ > if and only if A\ is outside the sphere S 1 " -1 ; and c\ < if and only if A\ is inside 
the sphere S™~ . 

Corollary 2.2 c\ = if and only if A\ lies on S 1 ™ -1 , namely, points A\, . . . , A n+ 2 lie on 
a common sphere in R n . 

Proof. We define a transformation / in R n , such that for any point P ^ A±, f(P) is a point 
that satisfies 

Ai/(P) = A^P/MP 2 . 
Since YH=2 a iAiAi = 0, so we have 

n+2 

Y^^iMAiMifiAi) = 0. 

i=2 

A basic property in inversion geometry is that, Ai lies on S 1 ] 1-1 if and only if f(S™~ ) 
is a (n — l)-dim hyperplane. Since f(S™~ ) is a (n — l)-dim hyperplane if and only if 
X]^ 2 a iAiAi 2 = 0, which is also equivalent to c\ = 0, so A\ lies on S"™ -1 if and only if 
ci = 0. □ 
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To show some geometric features of G n ^ and F n 2, we use n = 2 as example, and assume 
for a moment that Theorem 12.21 is also true without the smoothness requirement. Suppose 
A\, A2, A3 and A4 are vertices of a convex quadrilateral in a plane. Topologically, it is not 
so obvious for us to tell the difference between (^2,2 and ^2,2) so how can we determine that 
which one of them is 2-unyielding in i? 3 ? In Figure [I] (a), Ai is inside the dotted circle, then 
Theorem 12.21 tells us that c\ < and i<2,2 is 2-unyielding in i? 3 ; and Ai(t), . . . , A^it) will 
stay in a common 2-dim plane in B? for small t. In Figured] (b), A\ is outside the dotted 
circle, then c\ > and G2,2 is 2-unyielding in i? 3 . 




(a) (b) 
Figure 1: 

An even more interesting explanation comes with the framework whose four 2-faces are 
all 2-bars (whose area are fixed in the continuous motion). Theorem 12.21 says that, in order 
for A\(t) ■ ■ ■ A±(t) to become a non-degenerate 3-simplex, the vertices will have to first stay 
in a common 2-dim plane until they move on to a common circle, then it can be "freed" to 
R\ 

It will be interesting to know the geometric meaning of Ck = when k > 2. 

3 Characteristic polynomial of points in R n 
3.1 Definition of characteristic polynomial 

In the previous section, we studied the fc-unyielding properties of G n ,k and F Ut k for 1 < k < 
n. In this section, we will show some relationship between these A:-unyielding properties 
with different fc's. Remember that we derived a sequence of constants Co, . . . , c n in Lemma 
12.21 and showed in Theorem 12.21 that the sign of c^._i plays a main role in deciding whether 
G n: k and F n f, are fc-unyielding in R n+1 . 

We define a characteristic polynomial f(x) to be 

f(x) = c x n - d/" 1 + • • • + (-lycix"-* + ■■■ + (-l) n c n (3.1) 



10 



3.2 Properties of characteristic polynomial 

We will show that the roots {Ai, . . . , A n } of f(x) are all real numbers, and give a way to 
count the number of positive roots. 

> 

Let Bbea (n+1) xn matrix whose i-th row is vector A n+ 2Ai, and D be a (n+1) x (n+1) 
diagonal matrix whose i-th diagonal term is «j. 

Proposition 3.1 The characteristic polynomials of matrix BB T D and B T DB are xf{x) 
and f(x) respectively. 

Proof. The coefficient of x n+l ~ k in the characteristic polynomial of BB T D is (— l) k times 
the sum of the determinants of all k x k main diagonal submatrices of BB T D, which is c& 
by Lemma 12, 21 Therefore xf(x) is the characteristic polynomial of BB D, and then f{x) 
is the characteristic polynomial of B 7 DB. □ 

Theorem 3.1 All Aj are non-zero real numbers. If {a\,. . . ,a. n +2) have s positive numbers, 
then {Ai,. . . , A n } have s — 1 positive numbers and n + 1 — s negative numbers. 

Proof. By Proposition 13.11 f{x) is the characteristic polynomial of symmetric matrix 
B T DB, so all Aj are real. Easy to see that B 7 DB has full rank, so all A« are also non-zero. 
Therefore {Ai,. . . , X n } have the same signs as a n-subset of the diagonal terms of D. By 
symmetry, for any j with 1 < j < n + 2, {Ai,. . . , A n } should have the same signs as a 
n-subset of {«i, . . . , dj, . . . , a n+ 2}. So {Ai,. . . , A„} must have s — 1 positive numbers and 
n + 1 — s negative numbers. □ 

Theorem 3.2 The necessary and sufficient condition for the characteristic polynomial f{x) 

> > 

to have n-repeated roots is that AiAj ■ A^A[ = for all distinct numbers i, j, k and I. 
Proof. 

(1) If Ai = • • • = X n = A, then by Proposition 13.11 B T DB = XI n where I n is the n x n 
identity matrix. Let B\ be a (n + 1) x (n + 1) matrix, whose first n columns are B, 
and every term on the last column is \J — A/a n +2- Easy to see that B 7 DB\ = \I n+ \, 
so B\B 7 D = A/ ra+ i as well. Therefore the (i, j')-th term of B\BfD is if i ^ j, which 
means that 

> > A 

A n +2Ai ■ A n+ 2Aj = . 

«n+2 
> > 

So if i, j, k and n + 2 are distinct, then A n+ 2Ai ■ AjA^ = 0. By symmetry, we have 
> > 

AiAj ■ A^A\ = for all distinct numbers i, j, k and /. 

(2) Suppose AiAj ■ A^A\ = for all distinct numbers i, j, k and /. So for each i with 

> > 

1 < i < n + 2, AiAj • AiAk is independent of j and k, as long as i, j and k are distinct. 
We denote it 6j. 

Let B2 be a n x n matrix whose z-th row is vector A n+ 2Ai, B3 be a n x n matrix whose 
> 

i-th row is vector A n+ \Ai, and D\ be a n x n diagonal matrix whose i-th. diagonal 
term is «j. By Lemma 12.21 f(x) is the characteristic polynomial of B2BJD1. Since 
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> > rp 

A n+ 2AfA n+ iAj = for i ^ j with 1 < i,j < n, so the non-diagonal terms of -B2-B3 D\ 
are all 0. The i-th diagonal term is 

> > 

aiA n+2 Ai ■ A n+1 Ai = a-ibi. 

So {Ai, . . . , A n } are {a\bi, . . . , a n b n }. By symmetry, for any i and j with 1 < i < j < 
n + 2, {Ai, . . . , A n } are the same as {a\b\, . . . , afti, . . . , otjbj, . . . , a n+ 2b n +2} ■ So all 
ctibi are equal, and therefore Ai = • • • = A„. 

□ 

3.3 Generalization of characteristic polynomial 

The concept of characteristic polynomial can be defined in a more general sense when the 
number of points in R n is more than n + 2. Let A±, . . . , A m be m (m > n + 2) points in R n , 
and ai,... ,a m be a sequence of coefficients that satisfy Yl^Li a i = ® an d YaLi a i^i = 0- 

A sequence of Cj (0 < i < n) can still be defined as in Lemma 12.21 and we then define 
the characteristic polynomial f(x) the same way in (I3.1j) , 

Theorem 3.3 All roots of f{x) are real numbers. 

Proof. Let Bbeamxn matrix whose i-th row is the coordinate of point A^ Dbeamxm 
diagonal matrix whose i-th term on diagonal is «j. By slightly modifying Proposition 13.14 
we can show that f(x) is the characteristic polynomial of symmetric matrix B T DB. So all 
roots of f{x) are real numbers. □ 

4 Rigidity and volume preserving deformation in S n and H n 

4.1 Elementary geometry in S n and H n 

In this section, we study the /c-tensegrity frameworks in spherical space S n and hyperbolic 
space H n . Some basic properties of S n and H n can be found in Fenchel's book [7]. 

For hyperbolic space H n , we define R"' 1 (not R n+1 ) as a (n + l)-dim linear space. If we 
use (xi, . . . ,x n+ i) as the coordinates of i? n,x , then the equation that H n satisfies is 

— x\ + x 2 H + x n+1 = —1, with x\ > 0. 

A bilinear product "•" in R n < 1 is defined as 

OA ■ OB = -xxyi + x 2 y2 H h x n+ iy n+ x, 

where (x\, . . . , x n+ \) and (yi, . . . , y n +i) are the coordinates of A and B. If A is a point in 
H n , then 0^4 2 = —1. This operation "■" gives a quadratic form in i? n>1 , whose restriction 
on the tangent space at any point in H n is positive definite, and induces a Riemannian 
metric on H n . S n is defined as a sphere with radius 1 in an Euclidean space R n+1 , and 
we use S 7 } to denote the open hemisphere. Both 5? and H n are geodesic convex, and they 
have constant sectional curvature 1 and —1 respectively. We use PQ to denote the geodesic 
distance between 2 points P and Q. 
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The notion "simplex" is defined in H n as well, and it follows similarly in S+. Suppose 
Pi, . . ., -Pfc+i are k + 1 points in H n , then all the linear combination ^K^Ti-Pj with 
7i > span a cone in R n > . The intersection of this cone with H n is called a hyperbolic 
k-simplex, or H k -simplex for convenience. The hyperbolic A:-simplex stays in the A;-dim 
totally geodesic submanifold in ff n that contains points P\, . . ., Pk+i- In the SjL case, it is 
called spherical k-simplex, or S\-simplex for convenience. Denote Vfc(Pi, . . . , Pk+i) the 
dim volume of the hyperbolic (or spherical) /c-simplex under the Riemannian metric. Notice 

that V 1 {P 1 ,P 2 ) = KP 2 . 

Similar to the exterior algebra in Euclidean space, a bilinear product "•" in A k (R n ' 1 ) is 
well defined as 

(rx A • • • Ar k ) ■ {s\ A • • • A s k ) = detfa • s 3 -)i<ij< fc , 

where n, . . . , r&, si, . . . , are 2A; elements in R n ' 1 . 

If Pi, ... , P fe+ i are fe + 1 points in BJ 1 ' 1 , we define Pi • • • P fe+ i in A k (R n > 1 ) to be 

Pi • • • Pfc+i = PlK A PTK A • • • A PiPfe+i. 

We also define 

\OPi---P k+1 \ = \OP l ---P k+l 2 \ 1 ' 2 . 
If A and B are 2 different points in H n , then AB 2 > 0, and 

AB 2 = 2 cosh AB — 2, A - B = — cosh AB, OAB 2 = - sinh 2 AB; 
if ^4 and B are in S 1 ?, then 

AB 2 = 2 - 2 cos AB, A- B = cos AB, OAB 2 = sin 2 AB. 
In both cases we have 

d ME± = 2|OAlf| (4.1) 
dAB 

Formula (|4.ip means that, when AB increases (or decreases), AB 2 increases (or de- 
creases) as well. If Pi, . . . , Pfc+i are k + 1 points in 5" (or H n ), then 14 (Pi, . . . , Pfc+i) 

is a function with all PjPj as the variables. We will write the partial derivative of 
Vfc(Pi,...,P fe+1 ) over P~Pj 2 as^ 2 Vfc(Pi,...,P fc+ i). 

4.2 Construction of £>tensegrity frameworks in S™ and H n 

Like in the Euclidean space, we can define fc-cable, fc-strut, /c-bar, and /c-tensegrity frame- 
work in 5? and H n similarly. 

Given a degenerate (n + l)-simplex in S'l (or H n ) with the vertices A, • • • > hi 
general position (which means that every n + 1 points are not in a lower dimensional space 
(or H 71 " 1 )). Easy to see that there is a unique sequence of non-zero coefficients u\, 
. . . , a n+ 2 (up to a non-zero factor), such that ^ a%A{ = 0. 

We choose a% to be positive, and construct fe-tensegrity framework G n ^ and F n ^ in the 
same way we did in section 12.21 in Euclidean space. We will show whether G nk and F nk 
are fc-unyielding in S 1 ™ (or H n ) and S™ +1 (or H n+l ). 
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For k = n, it is easy to see that G n ^ n and F n ^ n are re- unyielding in R n . The sum of the 
volume of the n-cables equals the sum of the volume of the n-struts, which is the volume 
of the convex hull of the n + 2 points, so non of the volume can change. 

4.3 Main theorems 

Theorem 4.1 (1) G n ^\ is globally rigid in S n+1 . 

(2) F n ^\ is rigid in S+. 
Proof. 

(1) Suppose Bi, . . . , B n+ 2 are n + 2 points in S n+1 that satisfy the cable-strut restriction 
set by G n ^\. Then we have 

< (octBx + ■■■ + a n+2 B n+2 ) 2 
= Y a i aiB i ~ Yl a i a i( B i ~ B if 

3 i i<3 

-J2 a iYl aiA i ~ ZJ a i a Mi - A 3? 

3 i i<3 

= (aiAt H h a n+2 A n+2 ) 2 

= 0. 

Then (B { - Bj) 2 = (A { - Aj) 2 must hold, so G n>1 is globally rigid in S n+1 . 

(2) F n> i is constructed by switching the role of cable and strut in G n> \, so u F n% \ is rigid 
in S 1 "" is equivalent to u G n> i is rigid in S 1 "", which we just proved in (1). 

□ 




An example of G 2 ,i in S+ is given in Figure [2j Surprisingly, the proof of Theorem 14,11 
can not be directly applied to prove the H n case. The main difference is that, in R n > 1 , it is 
possible for OB 2 to be negative. We will use a different method to prove the H n case. 

Theorem 4.2 (1) G rh i is globally rigid in H n+l . 
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(2) F n> i is rigid in H n . 
Proof. 

(1) Suppose a% ,. . . , a m > and a m+ i, . . . , a ri+ 2 < 0, and suppose that B±, . . . , B n+ 2 
are n + 2 points in H n+l that satisfy the cable-strut restrictions set by G n ±. Since 
ai, . . . ,a m > 0, so there is a fa > such that /l ls a point on H n+1 ; 

similarly, there is a fa > such that — /2 aj-Bj is a point on H n+1 . We denote 

these 2 points D\ and Z?2> and denote = /lOj if 1 < z < to and = /2aj if 
TO + l<i<n + 2. Then we have 

< (£>i - D 2 f 

= (E/w 2 

= E % E ft*? - E j > j j {n ' - B o 

j i i<j 

< E % E - E - ^ 



.j 2 



i<j 



n+2 



(since J2 a i^i = 0) 



j=l i=m+l 



((/i-/ 2 )E«^ 
i=i 



(since X^I=i a i^i 1S a multiple of a point on H n+1 , so (X^i a iAi) 2 < 



< 0. 



So (i?j — -Bj) = (Ai — Aj) must hold, and G n> \ is therefore globally rigid. 

(2) F n> i is constructed by switching the cable and strut in G n> i, so u F n> i is rigid in H n " 
is equivalent to u G n i is rigid in H n " , which we just proved in (1). 

□ 



In the study of the fc-unyielding properties of G n ^ and F n ^ for general k, Schlafli's 
differential formula plays a central role in the computation of the volume of the Si(or H k )- 
simplices. Some remarks on the history of the Schlafli differential formula can be found in 
J. Milnor's paper [8]. 

Given a family of /c-dim simplices A which vary in a differentiable manner in a space 
with constant sectional curvature k = 1 or n = — 1, Schlafli differential formula states that 

K-dV k (A) = ^- [ ^2 V ^( F ) de F ( 4 - 2 ) 
F 
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where the sum is taken over all (k — 2)-faces F of A, V k -2(F) denotes the volume of face F 
and Of denotes the dihedral angle at face F. 

If A has vertices Pi, . . . , Pk+i, then we will use |OA| to denote 

\OP x ...P k + x \. 

For (k — 2)-face F, \OF\ is defined similarly. 
We also define a notation (-|-; . . . ) as 

(Q\P t ; P u ..., P k+1 ) := ( 1; 

OP! -- P k+1 2 

Lemma 4.1 Let P, Q, B\, . . . , B k be the k + 2 vertices of a S^ 1 (or H k+1 )- simplex A, 
and k = 1 (or k = —1) be the constant sectional curvature. Define 

d(P, Q; B u . . . , B k ) := 2 • (k + 1)! \OA\ dj^ 2 V k+1 (A), 

then d(P, Q) = 1 and 

d(P, Q;B 1 ,...,B k ) = K k (k + l)(k- 1)! Y^9F\OF\V k -i(F), 

F 

where is defined in the following: 

(1) If the vertices of F are B\, . . . , B k , then gp = 1. 

(2) If the vertices of F are P, B\, . . . , Bi, . . . , B k , then 

g F = -(B i \P;P,Q,B 1 ,...,B i ,...,B k ). 
Similarly if the vertices of F are Q, B\, . . . , Bi, . . . , B k . 

(3) If the vertices of F are P , Q, B\, . . . , Bi, . . . , Bj, . . . , B k , then 

q F = (Bi\P; P,Q,Bi, . . . ,Bj, . . . ,B k ) ■ {Bj\Q; P, Q, B\, . . . , Bi, . . . , Bj, . . . , B k ) 
+ (Bj\P; P, Q, Bi, . . . , Bi, . . . , B k ) ■ (Bi\Q; P, Q, B x , . . . , Bi, . . . , Bj, . . . , B k ). 

Proof. It can be proved by applying Schlafli differential formula (|4.2p . The proof only 
involves straight computation of dp-^$F for all the {k — l)-faces F, but is rather lengthy. 
As it is not a focal point of this paper, we just skip it. □ 

In order to see that whether G n ^ k and F n ^ k are /c-unyielding in 5" (or H n ) or 5? + (or 
H n+l ), we give the following important result, which is the analogue of Lemma 12.21 

Lemma 4.2 Embed S™(or H n ) into a bigger space (or H d ), and let P and Q be any 2 
points in (or H d ). Then 

c k := a il ---ai k d(P,Q;A il ,...,Ai k ) 

l<h<—<i k 
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is independent of the choice of points P and Q, and 

c k = K k {k + l)(k- 1)1 a il ---a ik \OA il ---A ik \V k _ 1 (A il ,...,A ik ) (4.3) 

l<il<---<«fc 

Proof. Apply Lemma [4.11 □ 

Denote A(t) = (Ai(t), . . . , A n+ 2(t)) the continuous motion with t > and ^(0) = Aj. 
When A(i) is restricted in S™ (or H n ), easy to prove that there are functions ai(t), . . . , 
ot n +2{t) and h(t) that satisfy ^aj(f)^4j(t) = and 

> 

\ ai {t)\ = h(t) ■ pA^t) ■ ■ ■ A-{t) ■ ■ ■ A n+2 (t)\, 

where h(t) is independent of i. When t is small enough, a.i{t) has the same sign as «i(0) = aj. 
Similar to the definition of c k in Lemma 14.21 we can define c k (t) as well. 

To avoid writing a formula too wide in a line, we use ai to replace Ai(t) to save space. 

Lemma 4.3 If A(i) is restricted in 5™ (or H n ) and is C , then we have 

a h (t) ■ ■ ■ a ik+1 (t) \Oa h ■ ■ ■ a ik+1 \ {V k {a h , . . . , a ik+1 ))' = 

l<ii<---<i fc+ i 

Proof. For k = 1, we have 

2 ^ (i)a i2 (t) \Oa h a i2 \ (^1(0^,0^))' 

ii<i2 

(by formula (|4.1|) ) 

ii<i 2 

("-" is for S*™ case and "+" is for H n case) 



= Th 2 (t) ■ ^2 (Oa^ai ■ ■ ■ a h ■ ■ ■ a} 2 ■ ■ ■ a n+2 ■ Oa i2 a\ ■ ■ ■ a ix ■ ■ ■ d i2 ■ ■ ■ a n+2 )(a^a^ 2 Y 
h<i2 

(by Corollary EH) 

= Th 2 (t) • (Oai • • • a n+2 2 )' 
= 0. 

For k > 2, we have 

2-kl ^2 a il (t)---ai k+1 {t)\Oa h ---a ik+1 \(V k {a h ,...,a ik+1 )y 

l<il<---<i fc+ l 

= 2-k\ ^ ««(*)••■ «ifc+l(*) \ 0a h ■ ■ - a ik+i \ X] 5 <V^ 2 V k( a H>- ■ ■ > a ik+i)( a ij a il 2 y 

l<ii<— <ik+i j<l 
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= 2 • fc! ^ a j (t)a l (t)(a~a l 2 )' ( ^ (t) • • • a^^i) \Oajaia ix ■ ■ ■ a ifc _ 1 | 

i<; i<ii<-<H_i 

" %^1 2 ^4(«j,a«,Oji, • • • ,«i fc _i)) 
(by Lemma l4.2p 

= Cfc_i(t) ^ aj(t)ai(t)(ajai 2 y 
j<i 

(we just proved X^?<z a i(*) a i(*)( a i a i 2 )' = above) 
= 0. 

□ 

Then it leads to the following main theorem. 

Theorem 4.3 If A(t) is C l , then G n ^ and F n k are k-unyielding in S 1 ™ (or H n ) for each 
k. 

Proof. For G nj fe, for both fc-cable and fc-strut, by definition we have 

• • • a lk+1 (t)(y k (A h (t), . . .,A ik+1 (t)) f > o. 

By using Lemma 14,3} we find that 

(v k (A h (t),...,A k+ At)y=o 

must hold for small t. So G n ^ is A:-unyielding in 5? (or H n ). The same proof works for 

F n ,k- □ 

Remark. We believe that the above theorem can be proved without the restriction "A(i) 
is C 1 ". 

We now start to discuss that whether G n ^ and F nk are also fc-unyielding in S n+1 (or 
H n+l ). Suppose A(t) moves in S n+1 (or H n+1 ), then there is a unique S n (or il n ) that 
contains points A-i (t), . . . , A n+ 2(t). Let Ao(t) on S" 1 " 1 " 1 (or H n+1 ) be the mirror image of 
Ai(t) over hyperplane 0^2 (t) • • • A n+ 2(t). Easy to see that there are functions ct\(t), . . . , 
a n +2(t) that satisfy 

^ ^ n+2 

- ai (t)A (t) + -ai(t)Ai(t) + 5^a i (t)4 4 (t) = 
and when i is small, aj(i) has the same sign as «i(0) = on. 
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Lemma 4.4 Suppose A(i) moves in S n+1 or H n+1 and is real analytic. If c k -i > (or 
<0), then 

a il (t)---a ik+1 (t)\Oa il ---ai k+1 \(V k (a il ,...,a ik+1 )y <0 (or>0) 

l<il<-<i fc+1 

for small t > 0, and the equality holds if and only if Ai(t), . . . , A n+ 2(t) stay in a common 
S n (or H n ). 

Proof. By symmetry, we only need to prove the case when ct-i > 0. 

^2 a h (*)••■ a ik+1 (t) \Oa h ■ ■ ■ a ik+1 \ (V k (a h a ik+1 ))' 
l<ii<— <ik+i 

J2 a ii( t )---ai k+1 (t)\Oa il ---ai k+1 \(V k (a il ,...,ai k+1 )y 

2<u<-<i fc+ i 

1 2 ^ 

+ 2 a i(*) Yl ' ' ' \ 0a j a h ■■■ a i k \ (V k (aj,a h ,. ..,a ik ))' 

j=i 2<h<-<i k 

(by using Lemma 14. 3p 

= -j a i(t) ^2 a u(*) " ' ' a ifc-i(*) \Oaoaia ix ■ ■ • a ik _A (^(00,01,^,. . . ,aj & _ 1 )) / 

2<ii<— <i fc _i 

(in terms of the leading t m term in the formal power series) 

~ ' ^7 u ( a oai 2 )' ai 1 (t)---a ifc _ 1 (t)(i(ao,ai;aj 1 ,...,ai fc _ 1 ) 

2<ii<---<ifc_i 

- -^{t) ■ j-^{a ai ) -cfc_i 
< 

The equality holds if and only if Ao(t) = A\{t), namely, A\(t), . . . , A n+ 2(t) stay in a com- 
mon S n (or H n ). a 

Now we have the following main theorem. 

Theorem 4.4 Suppose A(i) moves in S n+1 (or H n+l ) and is real analytic. 

(1) If Cfc_i > ; then G Ujk is k-unyielding in S n+1 (or H n+1 ), and points A\(t), 
^n+2(t) will stay in a common S n (or H n ) for small t > 0. 

(2) If Cfe_i < 0, then F nk is k-unyielding in S n+l (or H n+1 ), and points A\{t), 
^4n+2(£) will stay in a common S n (or H n ) for small t > 0. 
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Proof. We only need to prove (1), as (2) can be proved the same way. Suppose Ck~i > 0. 
If points A±(t), . . . , A n+ 2{t) do not stay in a common S n (or H n ), then Ao(t) ^ A±(t). By 
Lemma 14.41 we have 

a h--- a h + i \OA~Jt) ■ ■ ■ A~Jt)\ (V k (A h (t), A ik+1 (t)))' < 0. 

l<ii<--<H+i 
However, for G n k, by definition we have 

a h ■ ■ ■ a ik+1 (V k (A H (t), . . . , A ik+1 (t)))' > 0, 

which is a contradiction. 

As Ai(t), . . . , A n+ 2(t) stay in a common S n (or H n ), by applying Theorem 14.31 we then 
have that G n> k is /c-unyielding in S n+1 (or H n+1 ). □ 

Remark. We believe that Theorem 14.41 can be proved without the restriction that "A(i) is 
real analytic". 

4.4 Characteristic polynomial in 5? and H n 

Like we did in Euclidean space, the concept of characteristic polynomial can be defined on 
points in and H n . Let A\, . . . , A m be m (m > n + 2) points in <S+ or H n , and a\, . . . , 
a m be a sequence of coefficients that satisfy YaLi a iA% = 0. 

For < k < n, let be the form in formula (|4.3|) . we then define the characteristic 
polynomial of (Aj,aj) 1 < i < m to be 

/(x) = c x n - d/" 1 + • • • + (-1)^^ + • • • + (-l) n c n . 

Conjecture 4.1 Suppose f(x) is defined in H n . 

(1) All roots of fix) are real numbers. 

(2) If m = n + 2 and the n + 2 points are in general positions in H n , and there are s 
positive numbers in all ol{, then f{x) has s — 1 positive and n + 1 — s negative roots. 

4.5 2-tensegrity frameworks G„ j2 and F n 2 in S+ and H n 

For G nt 2 and F n 2, the geometric meaning of c\ = is very simple. 

Corollary 4.1 For G rij 2 and F n< 2 in 5™ (or H n ), c± = if and only if points A\, . .., 
A n+ 2 are in a n-dim hyperplane in R n+1 (or R n ' 1 ). 

Proof. By Lemma [131 we have c\ = 2^^j" 1 2 aj for the case, and ci = — 2^]™^" 1 2 ai for 
the H n case. Since ^i^i 2 = 0, so ci = if and only if points A\, . . . , A n+ 2 are in a 
n-dim hyperplane. □ 

In Figure El on S + , A\ is the point that outside the dotted circle, and c\ > 0. In Figure 
HI on H 2 , A\ is the point that outside the dotted loop, and c\ > 0. It will be interesting to 
know the geometric meaning of c& = when k > 2. 

We now give a detailed discussion of d(B, C; A) in H n . 
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Figure 3: 




Figure 4: 



Proposition 4.1 (1) For the case, we have 

d(B, C; A) = ^^BA ■ CA 

I + cos BC 

(2) For the H n case, we have 

d(B, C; A) = 2 ^ BA ■ CA 

1 + cosh BC 

Proof. Using Lemma l4.1i □ 

Proposition 14.11 is the analogue of Lemma 12.11 which says that d^ 2 ABC 2 is the inner 

product of BA and CA. Indeed, we will show that in H n , d(B, C; A) does show properties 
that make it look like an inner product. 

Given a point A in H n , define a mapping / from H n to the smallest linear space H\ 
associated with a bilinear product such that f(A) is the origin in fFJ and 

d(B,C;A) = f(B).f(C). 

Theorem 4.5 If n = 1, then the bilinear product "■" is positive definite in H\, and H\ is 
an infinite dimensional space. 
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Proof. We will prove it by showing that for any k points Pi, . . . , P& in H , we have 

det (/(Pi) • /(Pi))i<^-<* > 0. 

Pick up a direction on P , we use rj to denote PjA if Pj is at the "right" side of A, and 
denote —PiA if Pj is at the "left" side of A. Then we have 

det (/(P) -/(P,)) 
(by Proposition I4.1|) 



det =^PiA • PjA 

\ 1 + cosh PjPj , 



det ; -(coshrj + coshr,- — cosh(rj — r 7 ) — 1 

V 1 + cosh(rj — rj) 

det [ — — sinh — sinh | 

I cosh 2=2 2 2/ 



2 fc ^JJ(^ - 1)^ 



2 

det ' 



> 0. 

The last step uses Cauchy's determinant identity [3], which says that 

. . i \ Ui<j( x j - x i)(yj -vd 

det 1 1 



X i + Vj J l<i,j<n UijiXi+Vj) 

The equality of the last step holds if and only if Pj = A for some i or Pj = Pj for some i 
and j, which implies that H\ is an infinite dimensional inner product space. □ 

Conjecture 4.2 For any n > 1, the bilinear product "■" is positive definite in H 1 }. 

4.6 A special version of fc-tensegrity Frameworks G n ^ and F n ^ in S n 

In S n , we now briefly discuss a special case that when the points Ai, . . . , A n+ 2 are not in a 
hemisphere. Suppose A±, . . . , A n+ 2 are in general position in S n , and the origin O is inside 
the Euclidean (n + l)-simplex Ai • • • A n+ 2- We let Cr nj fc be a fc-tensegrity framework whose 
/c-faces are all fc-struts; and F n & be the one whose fc-faces are all fe-cables. 

Theorem 4.6 (1) If A(i) zs reaZ analytic, then Gr n & is k-unyielding in S n+1 . 

(2) If A(i) is C 1 , £/ien P ni fc is k-unyielding in S n . 
Proof. Can be proved by slightly modifying Theorem 14.41 and Theorem 14.31 respectively. □ 

E-mail address: lizhaozhang@alum.mit.edu 
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